Model Checker Execution Reports

Software model checking constitutes an undecidable problem and, as such, even an ideal tool will in some cases fail to give a conclusive answer. In practice, software model checkers fail often and usually do not provide any information on what was effectively checked. The purpose of this work is to provide a conceptual framing to extend software model checkers in a way that allows users to access information about incomplete checks. We characterize the information that model checkers themselves can provide, in terms of analyzed traces, i.e. sequences of statements, and safe cones, and present the notion of execution reports, which we also formalize. We instantiate these concepts for a family of techniques based on Abstract Reachability Trees and implement the approach using the software model checker CPAchecker. We evaluate our approach empirically and provide examples to illustrate the execution reports produced and the information that can be extracted

On Verifying Resource Contracts using Code Contracts

In this paper we present an approach to check resource consumption contracts using an off-the-shelf static analyzer. We propose a set of annotations to support resource usage specifications, in particular, dynamic memory consumption constraints. Since dynamic memory may be recycled by a memory manager, the consumption of this resource is not monotone. The specification language can express both memory consumption and lifetime properties in a modular fashion. We develop a proof-of-concept implementation by extending Code Contracts' specification language. To verify the correctness of these annotations we rely on the Code Contracts static verifier and a points-to analysis. We also briefly discuss possible extensions of our approach to deal with non-linear expressions.Comment: In Proceedings LAFM 2013, arXiv:1401.056

Propositional Satisfiability (SAT) as a language problem

We present an approach to propositional satisfiability as a Finite State Automata automata construction problem. From a theoretical point of view it has consequences for languages beyond context free power. There are no consequences on complexity issues due to Automata construction (using intersection) is PSPACE-complete. From a practical point of view it was shown that this approach is competitive with ALL-SAT approaches and even with state of the art SAT solvers on traditional hard problems. Here, we show that techniques used in DPLL can be used in an automata approach. This kind of approach opens a new path of research on propositional satisfiability.Presentado en el II Workshop Aspectos Teóricos de Ciencia de la Computación (WATCC)Red de Universidades con Carreras en Informática (RedUNCI

A finite state intersection approach to propositional satisfiability

AbstractWe use a finite state (FSA) construction approach to address the problem of propositional satisfiability (SAT). We present a very simple translation from formulas in conjunctive normal form (CNF) to regular expressions and use regular expressions to construct an FSA. As a consequence of the FSA construction, we obtain an ALL-SAT solver and model counter. This automata construction can be considered essentially a finite state intersection grammar (FSIG). We also show how an FSIG approach can be encoded. Several variable ordering (state ordering) heuristics are compared in terms of the running time of the FSA and FSIG construction. We also present a strategy for clause ordering (automata composition). Running times of state-of-the-art model counters and BDD based SAT solvers are compared and we show that both the FSA and FSIG approaches obtain an state-of-the-art performance on some hard unsatisfiable benchmarks. It is also shown that clause learning techniques can help improve performance. This work brings up many questions on the possible use of automata and grammar models to address SAT

Creación y puesta en marcha de una empresa dedicada al diseño, fabricación y comercialización de productos innovadores y personalizados en madera

El auge por la innovación y la personalización aumenta en el mundo y los clientes ya no adquieren productos que no cumplan con sus expectativas y especificaciones. Es por esto que las empresas buscan procesos flexibles e innovadores que permitan atraer y conservar a los clientes. Esto mediante un sistema de manufactura flexible que busque satisfacer los gustos y necesidades de los clientes de forma individual con costos similares a los de producción en masa. Por esta razón C2D COLOMBIA se encarga de fabricar, diseñar y comercializar productos novedosos y creativos en base a madera para hogares empresas y negocios. Por medio de productos únicos y exclusivos para brindar soluciones integrales de decoración que reflejen la singularidad que se quiere expresar. Mediante los más altos estándares de calidad manteniendo una óptima relación precio-producto adecuándolas a las necesidades de los clientes. Aprovechando la madera no utilizada por la industria maderera y dándole valor agregado a los desperdicios de madera generados. Está claro que la innovación no corresponde exclusivamente a los productos, al diseño y personalización de estos artículos que se van a ofrecer, pertenece igualmente a un sistema de gestión de la producción flexible y eficiente en costos y personalizados de acuerdo a las necesidades de cada consumidor.The rise in innovation and personalization increases in the world and customers are not longer buying products that do not meet their expectations and specifications. That is why companies seek flexible and innovative processes to attract and retain customers. This means of a flexible manufacturing system that seeks to satisfy the tastes and needs of customers individually with similar mass production costs. Therefore C2D COLOMBIA is responsible for manufacturing, designing and marketing innovative and creative products based on wood for homes and business enterprises. Through unique and exclusive products to provide solutions for decoration that reflect the uniqueness to be expressed. Using the highest quality standards while maintaining an optimal priceoutput adapting them to the needs of customers. Taking advantage of the wood is not used by the timber and adding value to wood waste generated. It is clear that innovation is not solely for the product, design and customization of these items that will be offered, also belongs to a management system flexible and costefficient production and customized according to the needs of each consumer.Ingeniero (a) IndustrialPregrad

Framework para la construcción y despliegue de sistemas de procesamiento en tiempo real

Traballo Fin de Máster en Tecnoloxías de Análise de Datos Masivos: Big Data. Curso 2017-2018En los últimos años se han desarrollado numerosas tecnologías destinadas al procesamiento de datos masivos, muchas de ellas de código abierto y de uso libre. Estas plataformas se centran en la escalabilidad horizontal, lo que implica que para el procesamiento de una mayor cantidad de datos sin grandes distorsiones en el ritmo, no es necesario aumentar o actualizar los recursos de una máquina (escalabilidad vertical), sino que es su ficiente con añadir más nodos con similares características a un clúster. La proliferación de este tipo de tecnologías de código abierto han democratizado y condicionado el gran número de aplicaciones que hacen uso de estas plataformas en multitud de ámbitos, tanto profesionales como académicos. Centrándonos en los frameworks de procesamiento, nos encontramos con una importante limitación: los datos han de poder dividirse en grupos independientes, de tal modo que sea posible paralelizar el trabajo en diferentes máquinas aunque existan puntos de procesamiento secuencial. Existen dos grandes tipos de tecnologías de procesamiento de este tipo: procesamiento de lotes (batch processing) y procesamiento de flujos (stream processing). En el primer caso, los resultados finales se obtienen juntos al fi nalizar el procesamiento del lote de datos compuesto por una o más etapas. Para de finir el trabajo a realizar, se define una topología de procesamiento que indica el flujo de los datos a través de las distintas etapas. Cada nodo (físico o virtual) puede ejecutar una instancia de la topología (aislada del resto de instancias), repartiéndose los datos de forma equitativa entre las instancias existentes. En las tecnologías de procesamiento de flujos, las distintas etapas de una topología son independientes y no pertenecen a una instancia concreta. Por tanto, las distintas etapas pueden ser paralelizadas de forma individual sin aumentar el grado de paralelismo de toda la topología. Estas tecnologías son adecuadas para aplicaciones que obtienen información en tiempo real y deben dar una respuesta inmediata, ya que cuando un dato completa su camino a través de las distintas etapas, el resultado puede obtenerse de forma instantánea. Sin embargo, con el procesamiento de lotes los resultados se obtienen cuando un lote de datos es procesado por completo. Un caso de aplicación de procesamiento en tiempo real es el análisis de contenidos en redes sociales para la detección temprana de riesgos. Este será el objetivo principal de este proyecto

Aspectos creativos de la obra de Gustave Doré

Este artículo se va a centrar en los aspectos creativos y heurísticos (arte de crear) de la obra ilustrada de Paul Gustave Doré. Para ello, vamos a buscar los elementos que definen la esencia de la creatividad y aplicarlos a la obra de este artista francés del siglo XIX, quien a pesar de poseer una de las obras que mayor difusión tiene en la historia de la humanidad, se presenta como un desconocido para la sociedad

Evaluación de las emisiones reguladas de un motor de combustión interna encendido por chispa, operando con mezclas gasolina-etanol anhidro en la ciudad de Bogotá

En esta investigación se midieron emisiones reguladas de HC, CO2, CO y NOx a partir de pruebas realizadas utilizando las mezclas de gasolina-etanol anhidro E10, E15, E20, E40, E60, E85 y E100, en un motor de combustión interna encendido por chispa, monocilíndrico, carburado y de admisión atmosférica en la ciudad de Bogotá, a 2600 metros sobre el nivel del mar, a 3 regímenes de giro y con 25, 50, 75 y 100% de carga. Con las mediciones realizadas se calcularon las emisiones específicas al freno, datos que se usaron para comparar los combustibles utilizados con el fin de determinar la eficiencia energética y las menores emisiones contaminantes en función del trabajo producido, encontrando que las mejores mezclas en términos de potencia al freno, consumo específico de combustible y emisiones específicas son E40 y E10 para las condiciones evaluadas. En términos exclusivamente de emisiones específicas al freno la mejor mezcla es E100